移动端
微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试
首页
词条
v1 v2
已知无向图G描述如下: G=(V,E) V={V1,V2,V3,V4,V5} E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)} 画出G的图示。
对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问: 对(2)中的邻接表,给出从顶点v1出发的DFS序列和DFS生成树。